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by data-reduction (Concise p.); T-KDE Jun 93 523-530 

Wong, Stephen T. C., and John L. Wilson. A set of design guidelines for 
object-oriented deductive systems (Corresp.); T-KDE Oct 93 895-900 


xX 
Xiao, Cun, see Lieberherr, Karl J., T-KDE Jun 93 462-478 


Y 


Yao, Bing, see Ahad, Rafiul, T-KDE Jun 93 451-461 

Yoo, Song Bong, and Phillip C.-Y. Sheu. Evaluation and optimization of 
query programs in an object-oriented and symbolic information system; 
T-KDE Jun 93 479-495 

Yoon, Jong P., and Larry Kerschberg. A framework for knowledge discovery 
and evolution in databases (Concise p.); T-KDE Dec 93 973-979 


IEEE T-KDE 1993 INDEX — 4 


Yu, Lin, and Daniel J. Rosenkrantz. Ancestor controlled submodule inclusion 
in design databases; T-KDE Apr 93 352-362 
Yu, Philip S., see Chen, Ming-Syan, T-KDE Jun 93 534-542 


2 
Znati, Taleb, and Brian Field. A network level channel abstraction for 


multimedia communication in real-time networks; T-KDE Aug 93 
590-599 


SUBJECT INDEX 


A 


Access control; cf. Data security 
Adaptive systems ; 
adaptive structuring of binary search trees using conditional rotations. 
Cheetham, Robert P., + , T-KDE Aug 93 695-704 
Advisory systems; cf. Decision-support systems; Expert systems 
AI; cf. Artificial intelligence 
Algebra 
association algebra as mathematical foundation for object-oriented 
databases. Su, Stanley Y. W., + , T-KDE Oct 93 775-798 
Algebra; cf. Fuzzy set theory; Set theory 
Animation 
AI issues, graphics, and user interfaces of Electronic 
Encylopedia/Exploratorium electronic book. Amador, Franz G., + , 
T-KDE Aug 93 611-618 
Approximation methods 
APPROXIMATE; query processor that produces monotonically 
improving approximate answers. Vrbsky, Susan V., + , T-KDE Dec 93 
1056-1068 
Array processing 
SNAP, highly parallel marker-passing architecture for knowledge 
representation and reasoning; natural language processing applications. 
Moldovan, DanI., + , T-KDE Feb 93 65-75 
Artificial intelligence 
AI issues, graphics, and user interfaces of Electronic 
Encylopedia/Exploratorium electronic book. Amador, Franz G., + , 
T-KDE Aug 93 611-618 
logical inference of Hom clauses in Petri net models. Lin, Chuang, + , 
T-KDE Jun 93 416-425 
report on workshop on high-performance computing and communications 
for computer vision, speech and natural language processing, and 
artificial intelligence. Wah, B. W., + , T-KDE Feb 93 138-154 
Artificial intelligence; cf. Cognitive science; Decision-support systems; 
Knowledge-based systems; Knowledge representation; Natural 
language systems; Problem-solving 
Associative processing 
representing inference control by hypothesis-based association. Ji, Gao, 
T-KDE Apr 93 363-367 
SNAP, highly parallel marker-passing architecture for knowledge 
representation and reasoning; natural language processing applications. 
Moldovan, Dan!I., + , T-KDE Feb 93 65-15 
Audio recording 
efficient disk storage techniques for digital continuous multimedia video 
or audio strands. Rangan, P. Venkat, + , T-KDE Aug 93 564-573 


B 


Bibliographies 

aggregates in TQuel temporary query language. Snodgrass, RichardT., + , 
T-KDE Oct 93 826-842 

integrating heuristic knowledge and optimization models for 
communication network design. Dutta, Amitava, + , T-KDE Dec 93 
999-1017 

Manager Associate, knowledge-based system assisting in planning, 
organizing, staffing, scheduling, and controlling software development 
projects. Simmons, Dick B., + , T-KDE Jun 93 426-438 

performance and quality evaluation method for knowledge-based systems. 
Guida, Giovanni, + , T-KDE Apr 93 204-224 

tule-based system verification using Petri net modeling for error detection. 
Nazareth, Derek L., T-KDE Jun 93 402-415 

SQL/TC, extension of SQL allowing expression of generalized transitive 
closure queries. Dar, Shaul, + , T-KDE Oct 93 799-812 
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VQL, visual query language for graphical interaction with object-oriented 
schema-intensive databases. Mohan, Lil, + , T-KDE Oct 93 843-858 
Biomedical computing; cf. Medical expert systems; Medical information 
systems 
Buffer memories; cf. Cache memories 


C 


Cache memories 
multiple prefetch adaptive disk caching algorithm reducing average 
service time for disk references. Grimsrud, Knut Stener, + , T-KDE Feb 
93 88-103 
CAD (computer-aided design); cf. Design automation — 
Chemistry 
discovery of inexact concepts from structural data; examples from scene 
analysis and chemical compound analysis. Holder, Lawrence B., + , 
T-KDE Dec 93 992-994 
knowledge discovery in molecular databases. Conklin, Darrell, + , T-KDE 
Dec 93 985-987 
Circuit analysis 
symbolic expressions development method for electronic circuits using 
DCSG (definite clause set grammar). Tanaka, Takushi, T-KDE Apr 93 
225-239 
Circuit topology; cf. Networks 
Cognitive science 


2 


$ 
& 


semantic framework for nonmonotonic reasoning using reliability measure — 


based on multivalued logics. Kim, Minkoo, + , T-KDE Feb 93 41-51 
Collaborative work 


specifications and semantics of multiagent problem-solving systems. 


Singh, Munindar P., + , T-KDE Oct 93 721-739 
Collaborative work; cf. Multimedia systems 
Communication networks; cf. Networks 
Communication protocols; cf. Protocols, transport 
Communication switching; cf. Packet switching 
Communication systems; cf. Digital communication; 

communication; Multimedia systems 
Computer-aided design; cf. Design automation 
Computer graphics; cf. Visual languages 
Computer interfaces, human factors 
cooperative user interface using default logic to avoid miscontruals in 

database systems. Hemerly, Andrea S., + , T-KDE Dec 93 994-996 

Computer languages 
entity relationship language for modeling positive and negative assertions 
conceming several semantic relations. Di Battista, Giuseppe , + , T-KDE 

Jun 93 439-450 
Computer languages; cf. Query languages; Visual languages 
Computer performance 


Multiaccess 


multiple prefetch adaptive disk caching algorithm reducing average — 


service time for disk references. Grimsrud, Knut Stener, + , T-KDE Feb 
93 88-103 

Computer peripherals; cf. Disk drives 

Computer pipeline processing; cf. Pipeline processing 

Computers; cf. Associative processing 

Computer security; cf. Data security 

Computer vision; cf. Image...; Machine vision 

Cooperative work; cf. Collaborative work 


D 


Database management systems 

ADMS, advanced database management system developed as testbed for 
incremental access methods. Roussopoulos, Nick, + , T-KDE Oct 93 
762-774 

frameworks for verifying multivalued dependencies in relational 
databases. Li, Liwu, T-KDE Apr 93 266-281 

homogeneous approach to coupling rule-based production systems and 
database systems. Sellis, Timos, + , T-KDE Apr 93 240-256 

knowledge-based object-oriented PICQUERY* language for pictorial and 
alphanumeric database management. Cardenas, Alfonso F., + , T-KDE 
Aug 93 644-657 

knowledge-base management system for rule-based consistency 
enforcement. Eick, Christoph F., + , T-KDE Feb 93 52-64 

model for calculating salience and breadth of knowledge of database 
systems. Rau, Lisa F., T-KDE Dec 93 996-998 

relational database systems using data history, update, and query stores for 
zero information loss. Bhargava, Gautam, + , T-KDE Feb 93 76-87 


t Check author entry for subsequent corrections/comments 


Database management systems; cf. Database systems, concurrency 
operations; Database systems, query processing; Database systems, 
scheduling; Database systems, searching; Distributed database 
management systems 

Database security; cf. Data security 

Database system reliability 

obtaining coteries that optimize availability of replicated databases. Tang, 
Jian, + , T-KDE Apr 93 309-321 
Database systems 
versioned directed acyclic graph for representing hierarchically specified 
design data in CAD databases. Yu, Lin, + , T-KDE Apr 93 352-362 

Database systems; cf. Database management systems; Data models; Data 
structures; Distributed database systems; Image databases; 
Information systems; Object-oriented databases; Query languages; 
Statistical databases 

Database systems, concurrency operations 

database concurrency control in multilevel secure database management 
systems. Keefe, Thomas F., + , T-KDE Dec 93 1039-1055 

Database systems, concurrency operations; cf. Distributed database 
systems, concurrency operations 

Database systems, query processing 

APPROXIMATE; query processor that produces monotonically 
improving approximate answers. Vrbsky, Susan V., + , T-KDE Dec 93 
1056-1068 

block access estimation for clustered data in relational databases. Ciaccia, 
Paolo, T-KDE Aug 93 712-718 

cooperative user interface using default logic to avoid miscontruals in 
database systems. Hemerly, Andrea S., + , T-KDE Dec 93 994-996 

data-definition-translation methods developed to access indexed 
hierarchical databases using relational query language. Chung, 
Chin-Wan, + , T-KDE Feb 93 155-161 

data-driven discovery approach to leaming transformation rules for 
semantic query optimization. Shekhar, Shashi, + , T-KDE Dec 93 
950-964 

evaluation and optimization of query programs in object-oriented and 
symbolic information system. Yoo, Song Bong, + , T-KDE Jun 93 
479-495 

generalized closed-world assumption and disjunctive database rule 
methods for inferring negative information for disjunctive databases. 
Chan, Edward P. F., T-KDE Apr 93 282-292 

indexing methods for temporal relational databases. Gunadhi, Himawan, 
+ , T-KDE Jun 93 496-509 

join and data redistribution algorithms for hypercubes. Baru, Chaitanya 
K., + , T-KDE Feb 93 161-168 

visual information management system for interactive retrieval of facial 
images. Bach, Jeffrey R., + , T-KDE Aug 93 619-628 

Database systems, query processing; cf. Distributed database systems, 
query processing 

Database systems, relational 

abstract-driven pattem discovery in databases. Dhar, Vasant, + , T-KDE 
Dec 93 926-938 

analytic bounds on multiprocessor join scheduling algorithms. Murphy, 
Marguerite C., + , T-KDE Apr 93 322-338 

APPROXIMATE; query processor that produces monotonically 
improving approximate answers. Vrbsky, Susan V., + , T-KDE Dec 93 
1056-1068 

attribute-oriented induction method for data-driven learning of 
quantitative rules in relational databases. Han, Jiawei, + , T-KDE Feb 
93 29-40 

block access estimation for clustered data in relational databases. Ciaccia, 
Paolo, T-KDE Aug 93 712-718 

conversion of data into evidence in relational databases for reasoning 
supports. Bell, D. A., T-KDE Dec 93 965-969 . ; 

frameworks for verifying multivalued dependencies in relational 
databases. Li, Liwu, T-KDE Apr 93 266-281 °, 

incomplete relational database models based on intervals. Ola, 
Adegbemiga, + , T-KDE Apr 93 293-308 ‘Me 

indexing methods for temporal relational databases. Gunadhi, Himawan, 
+ , T-KDE Jun 93 496-509 
inductive database relations definition and computation. Bergadano, F., 
T-KDE Dec 93 969-972 
join and data redistribution algorithms for hypercubes. Baru, Chaitanya 
K., + , T-KDE Feb 93 161-168 
LINUS, inductive logic programming system for inducing intentional 
definitions of relations in deductive databases. Dzeroski, Saso, + , 
T-KDE Dec 93 939-949 
mathematical framework for allocation of relations or other 
nonfragmented data objects to multidisk storage systems. Rotem, Doron, 
+ , T-KDE Oct 93 882-887 f 

model of systems for knowledge discovery in databases. Matheus, 
Christopher J., + , T-KDE Dec 93 903-913 
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near-optimum storage models for nested relations based on workload 
information. Ozsoyoglu, Gultekin, + , T-KDE Dec 93 1018-1038 
probabilistic inductive learning method that induces decision trees subject 
to class-dependent quality constraints. Giir-Ali, Ozden, + , T-KDE Dec 
93 979-984 
relational database systems using data history, update, and query stores for 
zero information loss. Bhargava, Gautam, + , T-KDE Feb 93 76-87 
Database systems, relational; cf. Distributed database systems, relational; 
Query languages 
Database systems, scheduling 
temporal models for time-dependent data retrieval in multimedia database 
management systems. Little, Thomas D.C., + , T-KDE Aug 93 551-563 
Database systems, searching 
abstract-driven pattem discovery in databases. Dhar, Vasant, + , T-KDE 
Dec 93 926-938 
continuous real-time retrieval of multimedia data from disk drives using 
parallelism. Ghandeharizadeh, Shahram, + , T-KDE Aug 93 658-669 
database mining as confluence of machine leaming techniques and 
performance emphasis of database technology. Agrawal, Rakesh, + , 
T-KDE Dec 93 914-927 
discovery of inexact concepts from structural data; examples from scene 
analysis and chemical compound analysis. Holder, Lawrence B., + , 
T-KDE Dec 93 992-994 
framework for knowledge discovery and evolution in databases. Yoon, 
Jong P., + , T-KDE Dec 93 973-979 
knowledge discovery in molecular databases. Conklin, Darrell, + ,T-KDE 
Dec 93 985-987 
leaming and discovery in knowledge-based databases (special issue). 
T-KDE Dec 93 901-998 
model of systems for knowledge discovery in databases. Matheus, 
Christopher J., + , T-KDE Dec 93 903-913 
multiple prefetch adaptive disk caching algorithm reducing average 
service time for disk references. Grimsrud, Knut Stener, + , T-KDE Feb 
93 88-103 
near-optimum storage models for nested relations based on workload 
information. Ozsoyoglu, Gultekin, + , T-KDE Dec 93 1018-1038 
probabilistic inductive leaming method that induces decision trees subject 
to class-dependent quality constraints. Guir-Ali, Ozden, + , T-KDE Dec 
93 979-984 
ripple-down rule induction for developing metamodel of clinical data 
captured in thyroid diagnosis expert system. Gaines, B. R., + , T-KDE 
Dec 93 990-992 
temporal models for time-dependent data retrieval in multimedia database 
management systems. Little, Thomas D.C., + , T-KDE Aug 93 551-563 
Data communication; cf. Integrated voice/data communication; Multiaccess 
communication 
Data management 
data management paradigm that incrementally and transparently 
constructs relationships among VLSI design objects. Chiueh, Tzi-cker, 
+ , T-KDE Dec 93 987-990 
Data management; cf. Database management systems; Distributed database 
management systems 
Data models 
class dictionary graphs for object-oriented data modeling and 
programming. Lieberherr, Karl J., + , T-KDE Jun 93 462-478 
entity relationship language for modeling positive and negative assertions 
concerning several semantic relations. Di Battista, Giuseppe , + , T-KDE 
Jun 93 439-450 
Mefisto, functional model for statistical entities. Rafanelli, Maurizio, + , 
T-KDE Aug 93 670-681 
Data processing; cf. Associative processing 
Data security 
database concurrency control in multilevel secure database management 
systems. Keefe, Thomas F., + , T-KDE Dec 93 1039-1055 
Data structures 
abstract-driven pattem discovery in databases. Dhar, Vasant, + , T-KDE 
Dec 93 926-938 
adaptive structuring of binary search trees using conditional rotations. 
Cheetham, Robert P., + , T-KDE Aug 93 695-704 
index and pointer corruption detection method for robust B*-trees. 
Fujimura, Kikuo, + , T-KDE Jun 93 530-534 
MD-tree, balanced hierarchical data structure for multidimensional data 
with highly efficient dynamic characteristics. Nakamura, Yasuaki, + , 
T-KDE Aug 93 682-694 
near-optimum storage models for nested relations based on workload 
information. Ozsoyoglu, Gultekin, + , T-KDE Dec 93 1018-1038 
Decision-making; cf. Decision-support systems; Expert systems 
Decision-support systems 
conversion of data into evidence in relational databases for reasoning 
supports. Bell, D. A., T-KDE Dec 93 965-969 
interactive knowledge acquisition tools for decision-support system 
development. Gaines, Brian R., + , T-KDE Feb 93 4-14 
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probabilistic inductive learning method that induces decision trees subject 
to class-dependent quality constraints. Giir-Ali, Ozden, + , T-KDE Dec 
93 979-984 
Decision-support systems; cf. Object-oriented databases 
Delay effects ae bap: 
delay compensation protocols for synchronization of multimedia data 
streams. Ravindran, K., + , T-KDE Aug 93 574-589 
Design automation 
data management paradigm that incrementally and : transparently 
constructs relationships among VLSI design objects. Chiueh, Tzi-cker, 
+ , T-KDE Dec 93 987-990 A 
versioned directed acyclic graph for representing hierarchically specified 
design data in CAD databases. Yu, Lin, + , T-KDE Apr 93 352-362 
Design automation; cf. Object-oriented databases 
Detection; cf. Fault diagnosis 
Diagnosis; cf. Fault diagnosis 
Digital communication “= 
efficient disk storage techniques for digital continuous multimedia video 
or audio strands. Rangan, P. Venkat, + , T-KDE Aug 93 564-573 
Digital communication; cf. Integrated voice/data communication 
Digital transmission; cf. Digital communication 
Disk drives 
continuous real-time retrieval of multimedia data from disk drives using 
parallelism. Ghandeharizadeh, Shahram, + , T-KDE Aug 93 658-669 
mathematical framework for allocation of relations or other 
nonfragmented data objects to multidisk storage systems. Rotem, Doron, 
+ , T-KDE Oct 93 882-887 
multiple prefetch adaptive disk caching algorithm reducing average 
service time for disk references. Grimsrud, Knut Stener, + , T-KDE Feb 
93 88-103 
Disk recording; cf. Disk drives; Video recording 
Distributed computing; cf. Distributed database systems; Multiprocessing 
Distributed database management system; cf. Distributed database 
systems, concurrency operations 
Distributed database management systems 
ADMS, advanced database management system developed as testbed for 
incremental access methods. Roussopoulos, Nick, + , T-KDE Oct 93 
762-774 
knowledge representation model for multiuser knowledge-based system. 
Basu, Amit, T-KDE Apr 93 177-189 
Distributed database systems 
garbage collection algorithm for distributed object-oriented system. 
Gupta, Aloke, + , T-KDE Apr 93 257-265 
Distributed database systems; cf. Collaborative work; Distributed database 
management systems 
Distributed database systems, concurrency operations 
decoupling multiversion algorithms into version control and concurrency 
control mechanisms for distributed multiversion databases. Agrawal, 
Divyakant, + , T-KDE Feb 93 126-137 
protocol for efficient execution of read-only transactions in replicated 


multiversion databases. Satyanarayanan, O. T., + , T-KDE Oct 93 


859-871 
two concurrency control algorithms for partially replicated distributed 
databases. Bukhari, F., + , T-KDE Oct 93 872-881 
Distributed database systems, query processing 
combining join and semi-join operations for distributed query processing. 
Chen, Ming-Syan, + , T-KDE Jun 93 534-542 
effect of index partitioning schemes on performance of distributed query 
processing. Liebeherr, Jorg, + , T-KDE Jun 93 510-522 
evaluating recursive queries in distributed databases. Nejdl, Wolfgang, + , 
T-KDE Feb 93 104-121 
Distributed database systems, relational 
parallel and distributed processing of rules by data reduction. Wolfson, 
Ouri, + , T-KDE Jun 93 523-530 
Distributed decision-making; cf. Collaborative work 
Distributed information systems; cf. Distributed database systems 


E 


Electronic books; cf. Multimedia systems 
Error analysis 
rule-based system verification using Petri net modeling for error detection. 
Nazareth, Derek L., T-KDE Jun 93 402-415 
Error analysis; cf. Fault diagnosis 
Estimation 
block access estimation for clustered data in relational databases. Ciaccia, 
Paolo, T-KDE Aug 93 712-718 
Expert systems 
ENIGMA diagnostic expert system using machine leaming techniques to 
discover malfunctions in electromechanical apparatus. Giordana, Attilio, 
+ , T-KDE Feb 93 15-28 
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knowledge engineering issues in development of belief networks. 
Abramson, Bruce, + , T-KDE Aug 93 705-712 

knowledge representation model for multiuser knowledge-based system 
Basu, Amit, T-KDE Apr 93 177-189 ° ; 

Manager Associate, knowledge-based system assisting in planning 
organizing, staffing, scheduling, and controlling software development 
projects. Simmons, Dick B., + , T-KDE Jun 93 426-438 , 

method for putting strategic common sense into expert systems. Mussi, 
Silvano, T-KDE Jun 93 369-385 

performance and quality evaluation method for knowledge-based systems. 
Guida, Giovanni, + , T-KDE Apr 93 204-224 

representing inference control by hypothesis-based association. Ji, Gao 
T-KDE Apr 93 363-367 

tule-based system verification using Petri net modeling for error detection. 
Nazareth, Derek L., T-KDE Jun 93 402-415 ~ 

Expert systems; cf. Knowledge representation; Medical expert systems 


F 


Failure analysis; cf. Fault diagnosis 
Fault diagnosis 
ENIGMA diagnostic expert system using machine leaming techniques to 
discover malfunctions in electromechanical apparatus. Giordana, Attilio, — 
+ , T-KDE Feb 93 15-28 
index and pointer corruption detection method for robust B*-trees. 
Fujimura, Kikuo, + , T-KDE Jun 93 530-534 
Flow networks; cf. Networks 
Frame synchronization 
delay compensation protocols for synchronization of multimedia data 
streams. Ravindran, K., + , T-KDE Aug 93 574-589 ; 
Fuzzy set theory ; 
fuzzy calculus and fuzzy algebra database query languages and their 
relational completeness theorem. Takahashi, Yoshikane, T-KDE Feb 93 
122-125 i 


eek ee rarer 


G 


Garbage; cf. Memory management 
Grammar; cf. Languages 
Graph theory 
analytic bounds on multiprocessor join scheduling algorithms. Murphy, 
Marguerite C., + , T-KDE Apr 93 322-338 
class dictionary graphs for object-oriented data modeling and 
programming. Lieberherr, Karl J., + , T-KDE Jun 93 462-478 
versioned directed acyclic graph for representing hierarchically specified 
design data in CAD databases. Yu, Lin, + , T-KDE Apr 93 352-362 
Graph theory; cf. Trees, graphs 


H 


Hierarchical systems 
classification and retrieval of knowledge on parallel marker-passing 
architecture. Kim, Jun-Tae, + , T-KDE Oct 93 753-761 
data-definition-translation methods developed to access indexed 
hierarchical databases using relational query language. Chung, 
Chin-Wan, + , T-KDE Feb 93 155-161 
MD-tree, balanced hierarchical data structure for multidimensional data 
with highly efficient dynamic characteristics. Nakamura, Yasuaki, + , 
T-KDE Aug 93 682-694 
versioned directed acyclic graph for representing hierarchically specified 
design data in CAD databases. Yu, Lin, + , T-KDE Apr 93 352-362 
Human factors; cf. Computer interfaces, human factors; Interactive 
computing, human factors 


I 


Iconic languages; cf. Visual languages 
Identification of persons 
visual information management system for interactive retrieval of facial 
images. Bach, Jeffrey R., + , T-KDE Aug 93 619-628 
Image analysis 
discovery of inexact concepts from structural data; examples from scene 


analysis and chemical compound analysis. Holder, Lawrence B., + 
T-KDE Dec 93 992-994 


Image databases 
design and implementation of OVID video-object database system using 
VideoSQL. Oomoto, Eitetsu, + , T-KDE Aug 93 629-643 
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design and performance of multimedia medical database system for 
communicating radiological information and images; server as seen by 
remote workstations . Sudhakar, G.N.M., + , T-KDE Oct 93 888-894 
knowledge-based object-oriented PICQUER Y* language for pictorial and 
alphanumeric database management. Cardenas, Alfonso F., + , T-KDE 
Aug 93 644-657 
visual information management system for interactive retrieval of facial 
images. Bach, Jeffrey R., + , T-KDE Aug 93 619-628 
mage storage; cf. Image databases; Video recording 
dexes 
effect of index partitioning schemes on performance of distributed query 
_ processing. Liebeherr, Jorg, + , T-KDE Jun 93 510-522 
index and pointer corruption detection method for robust B*-trees. 
Fujimura, Kikuo, + , T-KDE Jun 93 530-534 
temporal relational database indexing methods. Gunadhi, Himawan, + , 
_ T-KDE Jun 93 496-509 
Information retrieval 
model for calculating salience and breadth of knowledge of database 
systems. Rau, Lisa F., T-KDE Dec 93 996-998 
Information retrieval; cf. Database systems, searching 
Information systems 
evaluation and optimization of query programs in object-oriented and 
symbolic information system. Yoo, Song Bong, + , T-KDE Jun 93 
479-495 
Information systems; cf. Database systems; Indexes; Medical information 
systems; Multimedia systems 
Integrated voice/data communication 
~ SuiteSound, object-based system for distributed collaborative multimedia. 
Riedl, John, + , T-KDE Aug 93 600-610 
Integrated voice/data communication; cf. Packet switching 
Interactive computing, human factors 
AI issues, graphics, and user interfaces of Electronic 
Encylopedia/Exploratorium electronic book. Amador, Franz G., + , 
T-KDE Aug 93 611-618 
Interactive systems 
interactive knowledge acquisition tools for decision-support system 
development. Gaines, Brian R., + , T-KDE Feb 93 4-14 
visual information management system for interactive retrieval of facial 
images. Bach, Jeffrey R., + , T-KDE Aug 93 619-628 
Interconnected systems; cf. Multilevel systems 


K 


Knowledge-based systems 
framework for knowledge discovery and evolution in databases. Yoon, 
Jong P., + , T-KDE Dec 93 973-979 
integrating heuristic knowledge and optimization 
) communication network design. Dutta, Amitava, + , T-KDE Dec 93 
999-1017 
knowledge-based object-oriented PICQUER Y* language for pictorial and 
alphanumeric database management. Cardenas, Alfonso F., + , T-KDE 
Aug 93 644-657 
knowledge-base management system for rule-based consistency 
enforcement. Eick, Christoph F., + , T-KDE Feb 93 52-64 
logical organization of knowledge with inconsistent and undecidable 
algorithms using imaginary and transfinite exponential number forms in 
non-Boolean field. Honig, William M., T-KDE Apr 93 190-203 
semantic framework for nonmonotonic reasoning using reliability measure 
based on multivalued logics. Kim, Minkoo, + , T-KDE Feb 93 41-51 
symbolic expressions development method for electronic circuits using 
DCSG (definite clause set grammar). Tanaka, Takushi, T-KDE Apr 93 
225-239 
Knowledge-based systems; cf. Database systems?..; Decision-support 
systems; Expert systems; Object-oriented databases 
Knowledge representation 
classification and retrieval of knowledge on parallel marker-passing 
architecture. Kim, Jun-Tae, + , T-KDE Oct 93 753-761 
design guidelines for constructing object-oriented deductive systems. 
Wong, Stephen T. C., + , T-KDE Oct 93 895-900 ' 
ENIGMA diagnostic expert system using machine leaming techniques to 
discover malfunctions in electromechanical apparatus. Giordana, Attilio, 
+ , I-KDE Feb 93 15-28 
knowledge representation for constraint-satisfaction problems. Croker, 
Albert E., + , T-KDE Oct 93 740-752 ames ; eos 
Lumoc, logic-based knowledge representation language for natur 
ice aiding! Beierle, Christoph, + , T-KDE Jun 93 386-401 
SNAP, highly parallel marker-passing architecture for knowledge 
representation and reasoning; natural language processing applications. 
Moldovan, DanI., + , T-KDE Feb 93 65-75 
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Knowledge representation; cf. Expert systems 


L 


Languages 
symbolic expressions development method for electronic circuits using 
ar shat clause set grammar). Tanaka, Takushi, T-KDE Apr 93 
Languages; cf. Computer languages; Natural language systems 
Large-scale integration; cf. Very-large-scale integration 
Learning systems 
attribute-oriented induction method for data-driven learning of 
quantitative rules in relational databases. Han, Jiawei, + , T-KDE Feb 
93 29-40 
cooperative user interface using default logic to avoid miscontruals in 
database systems. Hemerly, Andrea S., + , T-KDE Dec 93 994-996 
database mining as confluence of machine learning techniques and 
performance emphasis of database technology. Agrawal, Rakesh, + , 
T-KDE Dec 93 914-927 
data-driven discovery approach to leaming transformation rules for 
semantic query optimization. Shekhar, Shashi, + , T-KDE Dec 93 
950-964 
discovery of inexact concepts from structural data; examples from scene 
analysis and chemical compound analysis. Holder, Lawrence B., + , 
T-KDE Dec 93 992-994 
ENIGMA diagnostic expert system using machine leaming techniques to 
discover malfunctions in electromechanical apparatus. Giordana, Attilio, 
+ , T-KDE Feb 93 15-28 
inductive database relations definition and computation. Bergadano, F., 
T-KDE Dec 93 969-972 
knowledge discovery in molecular databases. Conklin, Darrell, + ,T-KDE 
Dec 93 985-987 
leaming and discovery in knowledge-based databases (special issue). 
T-KDE Dec 93 901-998 
LINUS, inductive logic programming system for inducing intentional 
definitions of relations in deductive databases. Dzeroski, Saso, + , 
T-KDE Dec 93 939-949 
model of systems for knowledge discovery in databases. Matheus, 
Christopher J., + , T-KDE Dec 93 903-913 
probabilistic inductive learning method that induces decision trees subject 
to class-dependent quality constraints. Giir-Ali, Ozden, + , T-KDE Dec 
93 979-984 
ripple-down rule induction for developing metamodel of clinical data 
captured in thyroid diagnosis expert system. Gaines, B. R., + , T-KDE 
Dec 93 990-992 
Learning systems; cf. Pattem recognition 
Logic 
cooperative user interface using default logic to avoid miscontruals in 
database systems. Hemerly, Andrea S., + , T-KDE Dec 93 994-996 
logical inference of Hom clauses in Petri net models. Lin, Chuang, + , 
T-KDE Jun 93 416-425 
logical organization of knowledge with inconsistent and undecidable 
algorithms using imaginary and transfinite exponential number forms in 
non-Boolean field. Honig, William M., T-KDE Apr 93 190-203 
Logic programming 
inductive database relations definition and computation. Bergadano, F., 
T-KDE Dec 93 969-972 
LINUS, inductive logic programming system for inducing intentional 
definitions of relations in deductive databases. Dzeroski, Saso, + , 
T-KDE Dec 93 939-949 
parallel and distributed processing of rules by data reduction. Wolfson, 
Ouri, + , T-KDE Jun 93 523-530 
symbolic expressions development method for electronic circuits using 
DCSG (definite clause set grammar). Tanaka, Takushi, T-KDE Apr 93 
225-239 


M 


Machine vision 
report on workshop on high-performance computing and communications 
for computer vision, speech and natural language processing, and 
artificial intelligence. Wah, B. W., + , T-KDE Feb 93 138-154 
Matching; cf. Pattern matching 
Mathematics; cf. Algebra 
Mechanical systems 
ENIGMA diagnostic expert system using machine leaming techniques to 
discover malfunctions in electromechanical apparatus. Giordana, Attilio, 
+ , T-KDE Feb 93 15-28 
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Medical decision-making; cf. Medical expert systems 
Medical diagnosis; cf. Medical expert systems 
Medical expert systems Ae 
ripple-down rule induction for developing metamodel of clinical data 
captured in thyroid diagnosis expert system. Gaines, B. R., + , T-KDE 
Dec 93 990-992 
Medical information systems 
design and performance of multimedia medical database system for 
communicating radiological information and images; server as seen by 
remote workstations . Sudhakar, G.N.M., + , T-KDE Oct 93 888-894 
Memories; cf. Cache memories 
Memory access; cf. Memory management 
Memory management 
garbage collection algorithm for distributed object-oriented system. 
Gupta, Aloke, + , T-KDE Apr 93 257-265 
multiple prefetch adaptive disk caching algorithm reducing average 
service time for disk references. Grimsrud, Knut Stener, + , T-KDE Feb 
93 88-103 
Merging; cf. Sorting/merging 
Minimization methods; cf. Optimization methods 
Modeling 
incomplete relational database models based on intervals. Ola, 
Adegbemiga, + , T-KDE Apr 93 293-308 
integrating heuristic knowledge and optimization models for 
communication network design. Dutta, Amitava, + , T-KDE Dec 93 
999-1017 
model for calculating salience and breadth of knowledge of database 
systems. Rau, Lisa F., T-KDE Dec 93 996-998 
model of systems for knowledge discovery in databases. Matheus, 
Christopher J., + , T-KDE Dec 93 903-913 
hear-optimum storage models for nested relations based on workload 
information. Ozsoyoglu, Gultekin, + , T-KDE Dec 93 1018-1038 
Modeling; cf. Data models; Petri nets 
Molecules; cf. Chemistry 
Multiaccess communication \ 
network-level channel abstraction for multimedia communication in 
real-time networks. Znati, Taieb, + , T-KDE Aug 93 590-599 
Multidimensional systems; cf. Data structures 
Multilevel systems 
database concurrency control in multilevel secure database management 
systems. Keefe, Thomas F., + , T-KDE Dec 93 1039-1055 
Multilevel systems; cf. Hierarchical systems 
Multimedia systems 
AI issues, graphics, and user interfaces of Electronic 
Encylopedia/Exploratorium electronic book. Amador, Franz G., + , 
T-KDE Aug 93 611-618 
continuous real-time retrieval of multimedia data from disk drives using 
parallelism. Ghandeharizadeh, Shahram, + , T-KDE Aug 93 658-669 


delay compensation protocols for synchronization of multimedia data 


streams. Ravindran, K., + , T-KDE Aug 93 574-589 
design and performance of multimedia medical database system for 
communicating radiological information and images; server as seen by 
remote workstations . Sudhakar, G.N.M., + , T-KDE Oct 93 888-894 
efficient disk storage techniques for digital continuous multimedia video 
or audio strands. Rangan, P. Venkat, + , T-KDE Aug 93 564-573 
multimedia information systems (special section). T-KDE Aug 93 545-669 
network-level channel abstraction for multimedia communication in 
real-time networks. Znati, Taieb, + , T-KDE Aug 93 590-599 
SuiteSound, object-based system for distributed collaborative multimedia. 
Riedl, John, + , T-KDE Aug 93 600-610 
temporal models for time-dependent data retrieval in multimedia database 
management systems, Little, Thomas D.C., + , T-KDE Aug 93 551-563 
Multiprocessing ! 
analytic bounds on multiprocessor join scheduling algorithms. Murphy, 
Marguerite C., + , T-KDE Apr 93 322-338 
classification and retrieval of knowledge on parallel marker-passing 
architecture. Kim, Jun-Tae, + , T-KDE Oct 93 753-761 
join and data redistribution algorithms for hypercubes. Baru, Chaitanya 
K., + , T-KDE Feb 93 161-168 
parallel and distributed processing of rules by data reduction. Wolfson, 
Ouri, + , T-KDE Jun 93 523-530 
Multiprocessing; cf. Array processing; Pipeline processing 
Multitasking 
continuous real-time retrieval of multimedia data from disk drives using 
parallelism. Ghandeharizadeh, Shahram, + , T-KDE Aug 93 658-669 
Multivalued logic 
semantic framework fornonmonotonic reasoning using reliability measure 
based on multivalued logics. Kim, Minkoo, + , T-KDE Feb 93 41-51 
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Natural language, systems : 
Lumoa, logic-based knowledge representation language for natur. 
language understanding. Beierle, Christoph, + , T-KDE Jun 93 386-40 
report on workshop on high-performance computing and communication 
for computer vision, speech and natural language processing, an 
artificial intelligence. Wah, B. W., + , T-KDE Feb 93 138-154 
SNAP, highly parallel marker-passing architecture for knowledg 
representation and reasoning; natural language processing applications. 
Moldovan, DanI., + , T-KDE Feb 93 65-15 
Networks f 
integrating heuristic knowledge and optimization models for 
communication network design. Dutta, Amitava, + , T-KDE Dec 9: 
999-1017 ae 
Networks; cf. Petri nets S | 
Number theory 
logical organization of knowledge with inconsistent and undecidable: 
algorithms using imaginary and transfinite exponential number forms int 
non-Boolean field. Honig, William M., T-KDE Apr 93 190-203 
Numerical methods; cf. Approximation methods; Optimization methods 


O 


Object-oriented databases 
association algebra as mathematical foundation for object-oriented 
databases. Su, Stanley Y. W., + , T-KDE Oct 93 775-798 
data management paradigm that incrementally and _ transparently 
constructs relationships among VLSI design objects. Chiueh, Tzt-cker, 
+ , T-KDE Dec 93 987-990 
design and implementation of OVID video-object database system using} 
VideoSQL. Oomoto, Eitetsu, + , T-KDE Aug 93 629-643 
design guidelines for constructing object-oriented deductive systems... 
Wong, Stephen T.C., + , T-KDE Oct 93 895-900 
garbage collection algorithm for distributed object-oriented system., 
Gupta, Aloke, + , T-KDE Apr 93 257-265 
knowledge-based object-oriented PICQUERY* language for pictorial and! 
alphanumeric database management. Cardenas, Alfonso F., + , T-KDE? 
Aug 93 644-657 
mathematical framework for allocation of relations or other: 
nonfragmented data objects to multidisk storage systems. Rotem, Doron, , 
+ , T-KDE Oct 93 882-887 
VQL, visual query language for graphical interaction with object-oriented | 
schema-intensive databases. Mohan, Lil, + , T-KDE Oct 93 843-858 
Object-oriented programming 
class dictionary graphs for object-oriented data modeling and! 
programming. Lieberherr, Karl J., + , T-KDE Jun 93 462-478 
evaluation and optimization of query programs in object-oriented and | 
symbolic information system. Yoo, Song Bong, + , T-KDE Jun 93' 
479-495 
SuiteSound, object-based system for distributed collaborative multimedia. . 
Riedl, John, + , T-KDE Aug 93 600-610 
Optimization methods 
evaluation and optimization of query programs in object-oriented and | 
symbolic information system. Yoo, Song Bong, + , T-KDE Jun 93° 
479-495 
integrating heuristic knowledge and optimization models for: 
communication network design. Dutta, Amitava, + , T-KDE Dec 93’ 
999-1017 
obtaining coteries that optimize availability of replicated databases. Tang, 
Jian, + ,T-KDE Apr 93 309-321 
Optimization methods; cf. Approximation methods; Search methods 


P 


Packet switching 
network-level channel abstraction for multimedia communication in 
real-time networks. Znati, Taieb, + , T-KDE Aug 93 590-599 
Parallel processing; cf. Multiprocessing; Pipeline processing 
Pattern matching 
discovery of inexact concepts from structural data: examples from scene. 
analysis and chemical compound analysis. Helder, Lawrence B., + , 
T-KDE Dec 93 992-994 | 
efficient algorithm for matching multiple pattems in string. Fan, 
Jang-Jong, + , T-KDE Apr 93 339-351 | 
Pattern recognition ; 


abstract-driven pattem discovery in databases. Dhar, Vasant, +, T-KDE 
Dec 93 926-938 
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Petri nets 
_ logical inference of Hom clauses in Petri net models. Lin, Chuang, + , 
T-KDE Jun 93 416-425 
tule-based system verification using Petri net modeling for error detection. 
Nazareth, Derek L., T-KDE Jun 93 402-415 
Pipeline processing 
continuous real-time retrieval of multimedia data from disk drives using 
parallelism. Ghandeharizadeh, Shahram, + , T-KDE Aug 93 658-669 
Privacy; cf. Data security 
Problem-solving 
_ design guidelines for constructing object-oriented deductive systems. 
Wong, Stephen T.C., + , T-KDE Oct 93 895-900 
knowledge representation for constraint-satisfaction problems. Croker, 
Albert E., + , T-KDE Oct 93 740-752 
Problem-solving; cf. Collaborative work 
Production systems 
homogeneous approach to coupling rule-based production systems and 
database systems. Sellis, Timos, + , T-KDE Apr 93 240-256 
Project management; cf. Software development management 
Protocols 
protocol for efficient execution of read-only transactions in replicated 
multiversion databases. Satyanarayanan, O. T., + , T-KDE Oct 93 
859-871 
Protocols, transport 
delay compensation protocols for synchronization of multimedia data 
streams. Ravindran, K., + , T-KDE Aug 93 574-589 
Publishing; cf. Multimedia systems 


Q 


Query languages 

aggregates in TQuel temporary query language. Snodgrass, Richard T.,+, 
T-KDE Oct 93 826-842 

data-definition-translation methods developed to access indexed 
hierarchical databases using relational query language. Chung, 
Chin-Wan, + , T-KDE Feb 93 155-161 

design and implementation of OVID video-object database system using 
VideoSQL. Oomoto, Eitetsu, + , T-KDE Aug 93 629-643 

fuzzy calculus and fuzzy algebra database query languages and their 
relational completeness theorem. Takahashi, Yoshikane, T-KDE Feb 93 
122-125 

knowledge-based object-oriented PICQUERY* language for pictorial and 

alphanumeric database management. Cardenas, Alfonso F., + , T-KDE 

Aug 93 644-657 


RQL, recursive query language based on relational algebra. Ahad, Rafiul, _ 


+ , T-KDE Jun 93 451-461 
SQL/TC, extension of SQL allowing expression of generalized transitive 
closure queries. Dar, Shaul, + , T-KDE Oct 93 799-812 
Vizla, visual query language for validation of conceptual models of 
information systems. Berztiss, Alfs T., T-KDE Oct 93 813-825 
VQL, visual query language for graphical interaction with object-oriented 
; schema-intensive databases. Mohan, Lil, + , T-KDE Oct 93 843-858 
Query languages; cf. Database systems, searching 


R 


Random-access communication; cf. Multiaccess communication 
‘Real-time systems 
continuous real-time retrieval of multimedia data from disk drives using 
parallelism. Ghandeharizadeh, Shahram, + , T-KDE Aug 93 658-669 
network-level channel abstraction for multimedia communication in 
real-time networks. Znati, Taieb, + , T-KDE Aug 93 590-599 
Reasoning; cf. Artificial intelligence; Associative processing; Cognitive 
science; Knowledge-based systems 
Recording; cf. Audio recording; Video recording 
Reliability estimation 
semantic framework for nonmonotonic reasoning using reliability measure 
based on multivalued logics. Kim, Minkoo, + , T-KDE Feb 93 41-51 
Replicated databases; cf. Distributed database systems, concurrency 
operations 
Robustness 
index and pointer corruption detection thethod for robust B*-trees. 
Fujimura, Kikuo, + , T-KDE Jun 93 530-534 
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Rule-based systems; cf. Expert systems; Knowledge-based systems 


Scene analysis; cf. Image analysis 
Scheduling 
analytic bounds on multiprocessor join scheduling algorithms. Murphy, 
Marguerite C., + , T-KDE Apr 93 322-338 
Search methods ; 
adaptive structuring of binary search trees using conditional rotations. 
Cheetham, Robert P., + , T-KDE Aug 93 695-704 
efficient algorithm for matching multiple patterns in string. Fan, 
Jang-Jong, + , T-KDE Apr 93 339-351 
Search methods; cf. Database systems, searching 
Security; cf. Data security 
Sensitivity; cf. Robustness 
Set theory 
combining join and semi-join operations for distributed query processing. 
Chen, Ming-Syan, + , T-KDE Jun 93 534-542 
logical organization of knowledge with inconsistent and undecidable 
algorithms using imaginary and transfinite exponential number forms in 
non-Boolean field. Honig, William M., T-KDE Apr 93 190-203 
obtaining coteries that optimize availability of replicated databases. Tang, 
Jian, + , T-KDE Apr 93 309-321 
Set theory; cf. Fuzzy set theory 
Signal estimation; cf. Estimation 
Signal processing; cf. Array processing; Estimation; Speech processing 
Software; cf. Computer languages; Database management systems; 
Multitasking 
Software design/development; cf. Object-oriented programming 
Software development management 
Manager Associate, knowledge-based system assisting in planning, 
organizing, staffing, scheduling, and controlling software development 
projects. Simmons, Dick B., + , T-KDE Jun 93 426-438 
Software management; cf. Software development management 
Software metrics 
performance and quality evaluation method for knowledge-based systems. 
Guida, Giovanni, + , T-KDE Apr 93 204-224 
Software performance; cf. Software metrics 
Software quality; cf. Software metrics 
Software testing; cf. Software metrics 
Software verification and validation 
frameworks for verifying multivalued dependencies in relational 
databases. Li, Liwu, T-KDE Apr 93 266-281 
Sorting/merging 
join and data redistribution algorithms for hypercubes. Baru, Chaitanya 
K., + , T-KDE Feb 93 161-168 
Special issues/sections 
leaming and discovery in knowledge-based databases. T-KDE Dec 93 
901-998 
multimedia information systems (special section). T-KDE Aug 93 545-669 
Speech communication; cf. Integrated voice/data communication 
Speech processing 
report on workshop on high-performance computing and communications 
for computer vision, speech and natural language processing, and 
artificial intelligence. Wah, B. W., + , T-KDE Feb 93 138-154 
Stability; cf. Robustness 
Statistical databases 
Mefisto, functional model for statistical entities. Rafanelli, Maurizio, + , 
T-KDE Aug 93 670-681 
Synchronization; cf. Frame synchronization 


Teleconferencing 
SuiteSound, object-based system for distributed collaborative multimedia. 
Riedl, John, + , T-KDE Aug 93 600-610 
Topology; cf. Networks 
Trees, graphs 
MD-tree, balanced hierarchical data structure for multidimensional data 
with highly efficient dynamic characteristics. Nakamura, Yasuaki, + , 
T-KDE Aug 93 682-694 
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Topics to be covered in IEEE/ACM 
Transactions on Networking include: 


e Network Architecture and Design. 
Detailed descriptions and perfor- 
mance analysis of: Networks for local, 


_ Jointly sponsored by the IEEE Communications and IEEE Computer metropolitan or wide areas. Broad- 
_ societies and the Association for Computing Machinery (ACM), this brand band and very high rate networks. 
_ new bi-monthly journal will reflect the multidisciplinary nature of commu- Data networks. Telephone networks. 
- nications networks. Network Interconnections. 
} : ’ : Communication Protocols. Design 

ze It will present the highest quality papers advancing the state-of-the-art and and analysis of protocols for network 
practical applications of communication networks. Written by the foremost access, error recovery, routing, 
3 authorities in the field, timely papers will provide both theoretical research congestion, and flow control. Formal 
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applied contributions. As a subscriber, you'll read reports on experiences and conversion of communications 
_ and experiments with actual systems. protocols. 
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_ Charter Subscriber to IEEE/ACM Transactions on Networking. By subscrib- processing environments of network 
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directory services and call processing. 
Network signaling and applications 
programing interfaces. 


_ tion to your membership bill by calling IEEE customer service. 


A mgjor new archival journal coming in February 1993 
Network Technologies. The selection 


The editor-in-chief of this major new archival journal will be Professor Jim and use of different technologies, 

- Kurose from the Department of Computer Science at the University of such as lightwave or radio. Switching 
Massachusetts at Amherst. Jim is well known to Communications Society technologies applied to networks. 
members for his successful efforts as editor-in-chief of IEEE Transactions Network system integration. 


~ on Communications. Network Services and Applications. 
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PARALLEL COMPUTER 
ARCHITECTURES, LANGUAGES, 
AND ALGORITHMS 


edited by Thomas L. Casavant 


This collection contains 12 original papers on important topics 
in parallel computing in science and engineering. It focuses on the 
following issues: the state of the art of parallel computing in theory 
and practice; inherent limits, problems, and trade-offs; various ap- 
proaches in overcoming problems; applications of massively parallel 
computers; and perspectives of parallel computing. Its papers cover 
research in parallel system design and scalability, the design of 
interconnection networks for large-scale parallel processing systems, 
new and significant developments in fundamental research, and 
practical realizations of the dataflow model of computation. 


Partial List of Papers: Architectures for Massively Parallel Comput- 
ers, Data-Driven and Multi-Threaded Architectures for High 
Performance Computing, Programming Tools for Massively Paral- 
lel Systems, Formal Development of Parallel Programs with UNITY, 
Parallel Algorithm Fundamentals and Analysis, Parallel Graph 
Algorithms, Scalable High-Performance Libraries in Linear Alge- 
bra, Design Principles of Parallel Operating Systems. 


c.400 pages. December 1993. Hardcover. ISBN 0-8186-5162-8. 
Catalog # 5162-01 — * $54.00 Members $45.00 
(* prepublication price) 


ARTIFICIAL NEURAL NETWORKS: 


Oscillations, Chaos, and Sequence Processing 
edited by Lipo Wang and Daniel L. Alkon 


This volume addresses a representative cross-section of a rap- 
idly growing subfield of neural network research — oscillations, 
chaos, and sequence processing. The collection includes an intro- 
duction to goals and approaches and 12 papers on different areas of 
time-dependent neural network phenomena. 


The text explores biologically based models embedded within 
artificial computer-based neural networks and covers time-depen- 
dent phenomena occurring in biological systems, the application of 
artificial neural networks to temporal processing tasks, and the in- 
terplay between biological and technological modeling. It also fo- 
cuses on representative approaches to oscillatory and chaotic dy- 
namics modeling, as well as sequence processing in neural networks. 
Additional papers explore oscillatory and chaotic models of biologi- 
cal systems, and present sequence processing approaches for learn- 
ing, recalling, classifying, generating, or predicting sequences of 
events. 


136 pages. July 1993. Softcover. ISBN 0-8186-4470-2, 
Catalog # 4470-05 — $35.00 Members $25.00 


IEEE COMPUTER SOCIETY PRESS 
10662 Los Vaqueros Circle 
Los Alamitos, CA 90720-1264 


THE CACHE COHERENCE PROBLEM IN 
SHARED-MEMORY MULTIPROCESSORS: 


Hardware Solutions 
edited by Milo Tomasevic and Veljko Milutinovic 


This book provides an insight into the nature of the cache coher- 
ence problem and the wide variety of proposed hardware-based 
solutions available today. The first chapter introduces the shared- 
memory multiprocessor environment, details the cache coherence 
problem, and surveys existing solutions. Subsequent sections elabo- 
rate on the memory reference behavior of parallel programs, de- 
scribe directory cache coherence schemes, examine scalable schemes 
for large multiprocessor systems, and evaluate different hardware 
coherence solutions. The text emphasizes the importance of this 
problem and the strong impact of the applied solution on system 
performance and its obligations on system architects and designers to 
pursue more powerful and efficient shared-memory multiprocessors. 


Sections: Introductory Issues, Memory Reference Characteristics of 
Parallel Programs, Directory. Cache Coherence Protocols, Snoopy 
Cache Coherence Protocols, Coherence in Multilevel Cache Hierar- 
chies, Cache Coherence Schemes in Large-Scale Multiprocessors, 
Evaluation of Hardware Schemes. 


448 pages. July 1993. Hardcover. ISBN 0-8186-4092-8. 
Catalog # 4092-01 — $62.00 Members $50.00 


ARTIFICIAL NEURAL NETWORKS: 


Forecasting Time Series 
edited by V. Rao Vemuri and Robert D. Rogers 


This collection contains 14 papers organized into four sections. 
The first is an introduction describing neural networks and the basic 
concepts of network training. The second section contains articles on 
the principles of the time series problem and the application of 
ANNs to it. It also explores the relationship between dynamical 
systems, functional interpolation, and ANNs; makes a quantitative 
comparison between ANN and classical time series forecasting meth- 
ods; and demonstrates the application of ANNs to forecasting. 


Articles in the third section focus on the principles of predicting 
chaotic time series and their theoretical limitations. It also presents 
a hierarchical neural network model to improve performance and 
speed. The final section presents the results of experiments using 
neural networks other than the simple feedforward networks. It 
gives the reader a flavor of the various approaches available to the 
engineer interested in studying time series with ANNs. 


216 pages. October 1993. Softcover. ISBN 0-8186-5120-2. 
Catalog # 5120-05 — $35.00 Members $25.00 
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